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What is claimed is: 

1 . A method for repairing defective memory elements in a memory having a plurality of 
5 memory elements including a first memory element and a second memory element, the 

method comprising; 

counting fails in the first memory element with a counter; 
counting fails in the second memory element with the counter; and 
allocating a redundant memory element to replace the one of the first memory 
1 0 element and the second memory element having the most fails. 

2. The method of claim 1 further comprising counting fails in each additional 
memory element of the plurality of memory elements with the counter. 

15 3. The method of claim 1 further comprising selectively associating each one of the 
plurality of memory elements with the counter and counting the fails in that memory 
element. 

4. The method of claim 2 wherein the memory includes a plurality of redundant 
20 memory elements, the method comprising allocating each one of the plurality of 

redundant memory elements to a one of the plurality of memory elements having the 
most fails. 



9258206J 



PDAT-P01-001 
PATENTS 

5. The method of claim 4 wherein the memory is identified as unrepairable when the 
number of memory elements having fails exceeds the number of redundant memory 
elements. 

5 6. The method of claim 1 wherein the redundant memory element does not replace 
the first column or the second column if no fails are counted in the first column and the 
second column. 

7. The method of claim 1 wherein the plurality of memory elements include a 

10 plurality of columns and the redundant memory element includes a redundant column. 

8. The method of claim 1 wherein the plurality of memory elements include a 
plurality of rows and the redundant memory element includes a redundant row. 

15 9. The method of claim 1 wherein the plurality of memory elements includes a 
plurality of input/outputs and the redundant memory element includes a redundant 
input/output. 

10. The method of claim 2 wherein the memory further comprises a second plurality 
20 of redundant memory elements perpendicular to the plurality of redundant memory 

elements, the method comprising designating one of the memory elements as a must fix 
memory element if a number of fails for that one of the memory elements exceeds a 
number of the second plurality of redundant memory elements available for allocation. 
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1 1 . The method of claim 10 wherein the plurality of redundant memory elements 
includes columns and the second plurality of redundant memory elements includes rows. 

5 12. The method of claim 1 further comprising allocating a perpendicular redundant 
memory element to repair any defects not repaired by the redundant memory element. 

13. A method according to claim 1 wherein the plurality of redundant memory 
elements include a plurality of columns and the redundant memory element includes a 

1 0 redundant column, the method further comprising: 

testing the redundant column to determine a number of failing bits; 
determining if the redundant column has less fails than a one of the plurality of 
columns with the greatest number of failing bits; and 

allocating the redundant column to replace the one of the plurality of columns 

1 5 with the greatest number of failing bits if the redundant column has fewer failing bits. 

14. The method of claim 1 wherein the steps of the method are performed when 
power is applied to the memory. 

20 15. A computer program product embodied in a computer readable medium for 

repairing defective memory elements in a memory having a plurality of memory elements 
including a first memory element and a second memory element, the computer program 
product comprising: 
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computer executable code for counting fails in the first memory element with a 
counter; 

computer executable code for counting fails in the second memory element with 
the counter; and 

5 computer executable code for allocating a redundant memory element to replace 

the one of the first memory element and the second memory element having the most 
fails. 

16. An apparatus comprising: 

1 0 a memory having a plurality of memory elements; 

a redundant memory element suitable for replacing at least one of the plurality of 
memory elements; 

a self-test circuit that tests the memory and allocates the redundant memory 
element to one of the plurality of memory elements if a defect is found, the self-test 
1 5 circuit including a multiplexer that selectively couples memory outputs to a fault counter 
that counts fails in each one of the plurality of memory elements tested by the self-test 
circuit. 

17. The apparatus of claim 16 further comprising a fault count storage that stores 
20 numbers of fails and address information for one or more memory elements containing 

fails detected during a self-test. 
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18. The apparatus of claim 16 wherein the plurality of memory elements include at 
least one of a row, a column, or an input/output. 

19. The apparatus of claim 16 further comprising a second fault counter that counts 
fails in a second plurality of memory elements perpendicular to the plurality of elements, 
the second fault counter selectively coupled to memory outputs by a multiplexer. 

20. The apparatus of claim 16 further comprising a reset signal provided to the fault 
counter after testing of each memory element. 

21. The apparatus of claim 16 wherein the self-test circuit allocates one or more 
redundant rows after allocating at least one of redundant columns or redundant 
input/outputs. 

22. The apparatus of claim 16, wherein the apparatus is provided within an embedded 
memory of an integrated circuit. 

23. An apparatus for repairing a memory comprising self-test circuitry for testing a 
plurality of memory elements, the self-test circuitry including a multiplexer and fault 
detection circuitry, the multiplexer selectively coupling an output from one of the 
plurality of memory elements to fault detection circuitry during a self-test. 
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24. The apparatus of claim 23 wherein the fault detection circuitry includes an 
exclusive-or logic gate that compares a memory output to an expected memory output. 

25. The apparatus of claim 23 wherein the fault detection circuitry includes a counter 
5 for counting fails within a memory element under test. 

26. The apparatus of claim 25 wherein the self-test circuit provides a reset signal to 
the counter after testing each one of the plurality of memory elements. 

10 27. The apparatus of claim 23 wherein the fault detection circuitry includes storage 
for storing fail data including a location of one of the memory elements and a number of 
fails detected for the one of the memory elements. 

28. The apparatus of claim 23 wherein fault data is provided to an external device. 

15 

29. The apparatus of claim 28 wherein the fault data includes a full bit fail map. 
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